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I CLAIM: 



-^1 



A method 
to-edge p 
MPLS and 
shortest 



a) sending 



1 # A method of establishing explicit constrained edge- 

aths in a one of an Internet Protocol (IP), 
Optical network that uses a modified open 
path first (OSPF) routing protocol for 
constrain: route distribution and path computation, 
comprising steps of: 



traffic 



engineering 



link 



state 



b) 



advertisement (TE-LSA) messages from OSPF routers 
in the network to a nearest one of at least one 
traffic engineering route exchange router (TE-X) 
in the network, to permit each of the at least 
one TE-X to maintain a traffic engineering link- 
state database (TE-LSDB) ; and 

querying the nearest one of the at least one TE-X 
obtain an explicit edge-to-edge path 
sfying specified traffic engineering (TE) 
traints. ' 



to 
sati 
cons 



The met 

queryinc 

network. 



od as claimed in claim 1 wherein the step of 
is performed by the first edge router in the 



The method as claimed in claim 1 wherein the step of 



sending 
from tt 



least one TE-X, without flooding the TE-LSAs to other 



routers 



is performed by sending the TE-LSAs directly 
e OSPF routers to the nearest one of the at 



in the network. 



Si 
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The method 



as claimed in claim 1 further comprising a 



one 



TE-X 



step of discovering the nearest one of the at least 



via 



normal 



OSPF 



Router 



Link-State 



Advertiseme it messages 



The method 
step of corrlp 
a routing a 
TE-X based 
shortest 



is claimed in claim 4 further comprising a 
iling and storing, a list of all TE-Xs in 
rea and using the list to select a nearest 
on a route cost factor associated with a 
route to respective TE-Xs in the list. 



path 



A method a 
step of d 
learning a 
OSPF Route 
LSAs ) , and 
in the 



netwo 



A method a. 



:s claimed in claim 1 further comprising a 
scovering peer TE-Xs in the network by 
t each TE-X of other TE-Xs using normal 
Link-State Advertisement messages (Router 
storing a list of other TE-Xs discovered 
rk. 



.s claimed in claim 6 further comprising a 
step of sejnding one of a Hello and Keep-Alive message 
to each ot|her TE-X discovered in the network. 



The method as claimed in claim 7 further comprising a 
step of sending traffic engineering link states from 
each of the at least one TE-X to each other TE-X 
discovered in the network, in order to synchronize 
the TE-L£DBs. 

The method as claimed in claim 1 wherein each of the 
at least one TE-X advertises its capability as a TE-X 
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using a TE- 
State Adver 



it in an Options field of Router Link- 
ttLsement (Router LSA) messages. 



the TE-X to 



The method a:s claimed in claim 1 further comprising a 
step of sending resource reserved (RR) TE-LSAs from 



peer TE-Xs in the network to advise the 
peer TE-Xs of resources reserved when an explicit 
constrained path is established. 

The method is claimed in claim 10 further comprising 
a step of sending a release explicit route message 
from an OSPF router that requested an explicit 
constrained path to the nearest TE-X, after the 
explicit constrained path is released, to permit the 
TE-X to flush RR TE-LSAs related to the explicit 
constrained path that was released. 



12 



13, 



14 



The method as claimed in claim 11 further comprising 
a step of sending resource reserved (RR) TE-LSAs from 
the TE-X to peer TE-Xs in the network to permit the 
peer TE-Xf; to flush the RR TE-LSAs related to the 



onstrained path that was released. 



explicit c 



The method as claimed in claim 1 wherein the TE-LSAs 
include type, length, value (TLV) fields to define 
router addresses and link states. 

The method as claimed in claim 13 wherein the TE-LSAs 
further include sub-TLV fields. 
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15. The method as /claimed in claim 14 wherein the sub-TLV 
is a VPN sub-/TLV used to indicate to other nodes in 
the network [the VPN Identifier (VPN ID) that is 
associated with a router. 

16. The method as] claimed in claim 14 wherein the sub-TLV 
is a Replicating Capable sub-TLV used to indicate to 
other nodes (that a router is capable of replicating 
data to more/ than one end point. 



17 



18 



19. 



20. 



A traffic engineering route exchange router (TE-X) in 
a network (that uses an open shortest path first 
(OSPF) routfing protocol, comprising: 



a) a traf 
LSDB) 
state 
from 0, 



ic engineering link-state data base (TE- 
compiled using traffic engineering link- 
advertisement (TE-LSA) messages received 
IPF routers in the network; and 



b) a messaging system for exchanging TE-LSA messages 
with peer TE-Xs in the network. 



The TE-X 
an area b 

The TE-X 
exchanges 
routing 
across 
associa 



as claimed in claim 17 wherein the TE-X is 
rder router (ABR) . 



as claimed in claim 18 wherein the ABR 
summary TE-LSAs with peer TE-Xs in other 
ajreas to provide information respecting paths 
another area, and available resources 
with the paths. 



ted 



The TE-k as claimed in claim 17 wherein on 
initialization the TE-X advertises its presence in 
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the network /using router link-state advertisement 
(Router LSA) /messages. 

21. The TE-X as I claimed in claim 17wherein a TE-bit is 
set in the Router LSA messages to advertise to other 
routers in the network that the TE-X has traffic 
engineering /route exchange capability. 



%1 



22 . 



23 



i 



24 



The TE-X ate claimed in claim 17 wherein the TE-X 
discovers pfeer TE-Xs in the network, 

The TE-X as claimed in claim 22 wherein the discovers 
peer TE-Xs| in the network by exchanging normal OSPF 
routing information with other routers in the network 
and creating adjacencies with neighbors in the 
network, 

The TE-X as claimed in claim 23 wherein the TE-X 
further derives and stores a list of peer TE-Xs in 
the network using a downloaded domain link-state 
database 



25. The TE-X as claimed in claim 24 wherein the TE-X 
further [sends one of hello and keep-alive messages to 



the oth 



designated TE-X and a backup designated TE-X in the 
network 



r TE-Xs in the list in order to discover a 



26. A TE-X as claimed in claim 25 wherein the TE-X 
, exchanges TE-LSA messages with the designated TE-X 
after pbering with the designated TE-X, to obtain all 
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27 



\ 



28 



29, 



30 , 



current TE-LgAs 
LSAs in the fE 



for the network, and stores the TE- 
-LSDB. 



A TE-X as Iclaimed in claim 26 wherein the TE-X 

flushes from! the TE-LSDB obsolete TE-LSAs when more 

JsAs are received from an OSPF router in 
which originated the TE-LSA. 



current TE-L 
the network, 



A TE-X as cl 

a) accepts 
an expl 
router 
network; 



c) sends in 



aimed in claim 17 wherein the TE-X: 

queries from a first OSPF edge router for 
Lcit route between the first OSPF edge 
and a second OSPF edge router in the 



b) computes! the explicit route using information 
stored in the TE-LSDB; and 



to the 1:irst OSPF edge router. 



A TE-X as 
updates the 
the explici 

A method o 
loads in an 

a) 



b) 



formation relating to the explicit route 



claimed in claim 27 wherein the TE-X 
TE-LSDB when the information respecting 
route is sent to the first OSPF router. 

:: reducing traffic engineering messaging 
OSPF network, comprising steps of: 

configuring at least one OSPF router in the OSPF 
network as a traffic engineering route exchange 
router (TE-X) ; 

enabling the at least one TE-X to advertise to 
other CjSPF routers in the network to permit the 
other OSPF routers to distribute traffic 
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31 



32 



33, 



34 



fineeriAig link- state 



engineer:yng linK-state advertisement (TE-LSA) 
messages/ to at least one TE-X; and 

c) enabling! the other OSPF routers in the network to 
send the TE-LSA messages directly to a nearest 
one of the at least one TE-X, and to query the 
nearest one of the at least one TE-X for an 
explicit route to an edge router in the network. 



The method 
a step of 
traffic 
using the 
enabling 
the explici 



as claimed in claim 30 further comprising 
Enabling the at least one TE-X to build a 
ineering link-state database (TE-LSDB) 
t least one TE-LSA messages, and further 
e TE-X to use the TE-LSDB for computing 
t route. 



eng 



th 



The method 
a step of 
copies of 
in the OSE 
directly f : 



The method 
a step of 
outdated Tf 
TE-LSA is 

The method 
steps of: 



as claimed in claim 31 further comprising 
enabling the at least one TE-X to send 
the TE-LSA messages directly to peer TE-Xs 
F network, and to receive TE-LSA messages 
om peer TE-Xs in the OSPF network. 



as claimed in claim 32 further comprising 
enabling the at least one TE-X to flush 
-LSAs from the TE-LSDB when a more current 
eceived. 

as claimed in claim 30 further comprising 
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a) enabling th 
compile a 
network 



7 

us xr 



e other OSPF routers in the network to 
ist of the at least one TE-X in the 
ng network routing information; 

the nearest TE-X based on a least cost 
route of respective routes to respective ones of 
the at leafet one TE-X. 



b) to select 



\ 

\ 



35. The method as/ claimed in claim 34 further comprising 
a step of enabling the other OSPF routers in the 
network to select a nearest TE-X by sending a probe 
message to the at least one TE-X in an order of least 
cost route mtil a one of the at least one TE-X 
acknowledges the probe message, thereby accepting to 
serve as nearest TE-X to the other OSPF router 
sending the probe message. 

36. The method Is claimed in claim 35 further comprising 
a step of /enabling the other OSPF routers in the 
network to /select a backup. TE-X by sending a probe 
message TE-jXs remaining after selecting the nearest 
TE-X in an order of least cost route until a one of 
the remaining TE-Xs acknowledges the probe message, 
thereby accepting to serve as backup TE-X to the 
other OSPF router sending the probe message: 



37. The method as claimed in claim 30 further comprising 
a step of Enabling the at least one TE-X to advertise 
to other OSPF routers in the network using a TE-bit 
in an Optibn field of an OSPF Router LSA message. 
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38. 



39, 



40, 



41 



A data network 
(OSPF) routing 



that uses an open shortest path first 
protocol , comprising : 



a) a plurality of OSPF routers, at least one of the 
OSPF rout 5rs being adapted to function as a 
traffic engineering route exchange router (TE-X) ; 
and I 

a remainder of the routers being adapted to send 



b) 



traffic 
(TE-LSA) 
least on 
traffic 



Til 



A data ne 
least one 
each TE-LSA 
the data n 
data networ) 



engineering link-state advertisement 
messages directly to a one on the at 
TE-X, to enable the TE-X to maintain a 
ngineering link-state database (TE-LSDB) 



for computing explicit routes between edge 
routers in the data network. 



twcr 



k as claimed in claim 38 wherein the at 
-X is further adapted to send a copy of 
received from the other OSPF routers in 
rk directly to each peer TE-X in the 



e two 



A data network as claimed in claim 39 wherein the 
rs in the data network query the one of 
t one TE-X to obtain an explicit route to 



other route 
the at leas 



another router in the data network. 



two 



A data ne 
least one 
routing are 



rk as claimed in claim 38 wherein the at 
TE-X is an area border router (ABR) in a 
a of the data network. 
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42 



43, 



44 



45, 



A data network as claimed in claim 38 wherein the at 



least one 
(ASBR) in 



TE-X is an autonomous system border router 
a an autonomous system of the data network. 



A data network as claimed in claim 41 wherein the ABR 
peers with! TE-Xs in other routing areas of the data 
which the ABR is connected. 



network to 



A data 
ASBR peers 
other roui 
ASBR is 



A data ne 
data netw|o 
Multi-prol: 
network . 



neltwork as claimed in claim 42 wherein the 
with TE-Xs in other autonomous systems and 
ing areas of the data network to which the 

4 

ected. 



conn 



twork as claimed in claim 29 wherein the 
rk is one of an Internet Protocol (IP), 
ocol Label Switched (MPLS), and Optical 



V 



